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(57) Abstract 

The invention concerns an image-coding 
method using iterated function systems (IFS), 
said method comprising the following steps: 
partitioning an image I to be coded into a set 
of image regions, called destination regions; 
associating with each of said destination regions 
D a corresponding source region S and a collage 
function w such that w(S) is a good approximation 
of said destination region D; said collage function 
being broken down into: a spatial collage function 
ws, acting on the position and/or the geometry of 
said source region S, so as to produce a decimated 
source region S; and a mass collage function wm, 
acting on the contents of said decimated source 
region S", said mass collage function wm being an 
oscillating function. 
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L* invention concerne un proc6d6 de codage 
d' images mettant en oeuvre des systemes de fonc- 
tions iter^es (IFS), ledit proc£d6 comprenant les 
6tapes suivantes: parti tionnement d'une image I 
a coder en un ensemble de regions d' image, dites 
regions destination; association a chacune desdites 

regions destination D d'une region source correspondante S et d'une fonction de collage w telles que w(S) soit une bonne approximation 
de ladtte region destination D, ladite fonction de collage se decomposant en: une fonction de collage spatial w s , agissant sur la position 
et/ou la geom^trie de ladite rdgion source S, afin de cr6er une region source decim6e S; et une fonction de collage massique w M agissant 
sur le contenu de ladite region source decim6e ladite fonction de collage massique w M 6tant une fonction oscillante 
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CODAGE ET DECODAGE PAR DES SYSTEMES DE FONCTIONS ITEREES (IFS) AVEC DES FONCTIONS DE 
, COLLAGE OSCILLANT ET UNE FONCTION DE COLLAGE SPATIAL 

* 

Le domaine de Finvention est celui du codage, et en particulier de la 
5 compression du volume d'une image, avec perte d'informations, par exemple en 
vue de son stockage et/ou de sa transmission. 

La notion de compression d'images avec perte est une notion bien connue 
dans le domaine du traitement de I'image. Le probleme principal rencontre est 
bien sur celui de Fobtention d'une approximation de I'image originale qui soit la 
10 plus fidele possible, tout en minimisant le volume de 1' approximation. Pour 
exprimer le gain sur un volume de donnees, on introduit generalement la notion de 
d6bit, dont 1' unite est le bit par pixel (bpp). Le debit defini done le rapport entre le 
nombre pixels de I'image originale et le nombre de bits necessaires a la 
reconstruction de son approximation. 
15 L'invention concerne notamment les applications requerant un codage 

d'images a bas debit (par exemple avec un taux inferieur a 03 bpp), telles que des 
applications sur reseau Internet. Bien sur, comme cela apparait par la suite, 
Tinvention peut etre appliquee a de nombreux autres domaines techniques. 

En effet, Tinvention apporte une amelioration importante aux techniques 
20 de compression fractale, egalement appelee compression a base de systemes de 
fonctions iter^es (IFS). Le principe de compression d'images par la methode des 
IFS repose sur l'expression du contenu de I'image au moyen de ce contenu lui- 
meme. II peut done etre vu comme une auto-quantification de I'image. 

La formalisation de la methode des IFS provient notamment des travaux 
25 d'Hutchinson, publies en 1981 et de ceux de Bransley, Demko et d'autres 
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chercheurs du Georgia Institute of Technology, entre 1985 et 1988. Le premier 
algorithme automatique appliquant ces principes a la compression des images a 
ete propose par Jacquin, en 1989. 

Le principe general de cet algorithme repose sur le partitionnement (decoupage) 
de I'image I a coder en regions destination (egalement appele « range »). Ce 
partitionnement peut etre predefini, ou dependre du contenu de l'image. Ensuite, 
pour chacun des regions destination on effectue les operations suivantes : 

choix (selon differentes techniques connues) d'une autre region de 
l'image, de plus grande taille, non necessairement element d'une 
partition, appele region source (ou "domain") ; 
determination de la fonction de collage spatial, dans une famille de 
fOnctions de collage spatial prealablement fixee, qui transforme le 
support de la region source de maniere a la rendre superposable a la 
region destination consideree. 

S'il n'existe aucune fonction correspondante, on revient a Tetape 
precedente. Sinon, le resultat de F application de la fonction de 
collage spatial identifiee sur la region source est appele region 
source decimee ; 

determination de la fonction de collage massique, dans la famille 
des fonctions de collage massique prealablement fixee qui 
transforme le contenu (par exemple la couleur et/ou le niveau de 
gris et/ou au moins une information photometrique) de la region 
source decimee de maniere a la rendre la plus proche possible de 
celle de la region destination considere. 
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Si la proximite n'est pas satisfaisarite, on reprend a la premiere 
etape precedente. 

L'ensemble des collages spatiaux et massiques ainsi retenus est appel6 
IFS. Ces fonctions de collages spatiaux et massiques sont essentiellement des 
5 fonctions affines. On appelle generalement fonction de collage le couple forme 
par la fonction de collage spatial et la fonction de collage massique appliquees a 
une region source. 

Soit I R , une image au contenu quelconque, de meme support que l'image I 
ayant servi a construire l'IFS. Les applications successives de 1'IFS a I R 
10 permettent de converger (par exemple en une dizaine ^iterations) vers un « point 
fixe », qui est une image I' proche de I. Cette propriete est la base du codage 
d'images par IFS. En effet, il suffit de memoriser l'IFS afin de caracteriser I'. 

Tout en conservant le principe general prfssente ci-dessus, de nombreuses 
recherches ont 6t6 effectuees afin d'ameliorer les performances des premiers 

15 codeurs a base d'IFS. 

On a notamment propose de realiser des partitions adaptatives pour les 
regions destination. De telles partitions permettent de paver l'image avec de 
petites r6gions sur les zones texturees et difficiles a approximer, et de paver 
l'image avec de grandes regions sur les zones moins riches et plus faciles a 

20 approximer. 

Une autre avancee est l'hybridation des methodes IFS avec d'autres 
mSthodes de compression d'images telles que les ondelettes, la quantification 
vectorielle (QV) ou la decomposition en cosinus discrete (DCT). 

Une hybridation IFS-ondelettes consiste en une recherche des similarites 
25 entre les sous-bandes d'une decomposition en ondelettes de l'image originale. 
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Une hybridation IFS-QV considere les IFS comme une auto-quantification 

* 

de Timage, et cherche a quantifier les regions sources de 1'IFS determinees sur 
Timage originate. 

Enfin, une hybridation IFS-DCT vise par exemple a exprimer les 
5 similarites des coefficients des regions destination transformees par DCT avec des 
regions sources elles aussi transformees par DCT. Une telle hybridation IFS-DCT 
peut aussi consister a appliquer un calcul d'IFS sur Timage residuelle d'une 
reconstruction DCT, ou encore, inversement, a appliquer une approximation par 
DCT sur Timage residuelle d'une reconstruction par IFS. 
10 Ces differentes techniques connues sont relativement efficaces, dans de 

nombreuses situations. Elles presentent cependant des defauts d'analyse et de 
synthese, lorsqiT elles doivent traiter des zones presentant de hautes frequences 
et/ou un contenu texture, en parti culier lorsqu'un tres bas debit est souhaite. 

L'invention a notamment pour objectif de pallier les inconvenients de ces 
15 techniques anterieures. 

Plus precisement, un objectif de Tinvention est de fournir un procede de 
codage d'images mettant en oeuvre des IFS, qui soit plus efficace, notamment en 
terme de qualite visuelle de V approximation, en parti culier pour le traitement des 
hautes frequences et des zones texturees, tout en conservant la performance sur les 
20 autres zones. 

Un autre objectif de Tinvention est de fournir un tel procede de codage qui 
soit simple a mettre en ceuvre, avec une quantite de calculs raisonnable. 
Notamment, un objectif de Tinvention est de fournir un tel procede de codage qui 
puisse beneficier des avantages des techniques connues citees ci-dessus, en y 
25 apportant une scalabilite accrue. 
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L'invention a egalement pour objectif de foumir un proc6d6 de decodage 
correspondant qui puisse 6tre, le cas echeant, parametrable. 

Ces objectifs, ainsi que d'autres qui apparaltront par la suite, sont atteints a 
l'aide d'un precede de codage d'images mettant en oeuvre des systemes de 
5 fonctions iterees (IFS), ledit procede comprenant les etapes suivantes : 

• partitionnement d'une image I a coder en un ensemble de regions d'image, 
dites regions destination, de forme arbitraire (rectangle, triangle, etc) ; 

• association a chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w tels que w(S) soit une 

10 bonne approximation de ladite region destination D, 

ladite fonction de collage se decomposant en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
geometrie de ladite region source S, afin de creer une region source 
decimee 5 (on a : S = w s (S)) ; et 

15 • une fonction de collage massique w M , agissant sur le contenu (par exemple 

la couleur et/ou le niveau de gris et/ou au moins une information 
photometrique) de ladite region source decimee 5 . 
Selon l'invention, ladite fonction de collage massique w M est une fonction 
oscillante. 

20 L'invention repose done sur une approche nouvelle, et non evidente, du 
collage. En effet, quelle que soit la technique utilisee, on a toujours considere que 
seules des fonctions polynomials (celles-ci incluant notamment les fonctions 
affines) 6taient utilisables dans ce contexte. 

L'utUisation de fonctions oscillantes permet d'obtenir de bons r6sultats, en 

25 particulier pour le traitement de regions contenant de hautes frequences. Ainsi, il 
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est possible de reconstruire fidelement des textures, en evitant 1'effet de iissage 
commun aux techniques IFS connues. 

De fa9on avantageuse, ladite fonction de collage massique w M est une fonction 
harmonique, et par exemple une fonction cosinusoi'dale. 
5 Dans ce cas, une region source transformee S' = w(S) peut 

avantageusement etre definie par : 

ou : i est Findice du i-* me pixel de S\ de coordonnees i y ) ; 
S. est 1' image de Sj par w s ; 
10 0 est un vecteur reel de R Nc tei que B i = 2jt/2 j ; 

c u et b sont des coefficients caracterisant la fonction de collage (les 
coefficients c kl representant les amplitudes et b representant le decalage). 

Lesdits coefficients c^ et b peuvent alors etre determines en recherchant 
les coefficients minimisant une erreur entre source et destination. Cette erreur E 
15 s'ecrit par exemple : 

E = 2<S^D,) a 

i^0;card(D)[ 

avec : Card(D) : nombre de pixels de D. 

Diverses techniques de calcul peuvent etre utilisees. En paiticulier, on peut 
mettre en oeuvre un systeme lineaire matriciel, dont les solutions sont determinees 
20 a 1'aide d ! une des methodes appartenant au groupe comprenant : 
methode directe ; 
m^thode iterative ; 
methode de gradient 



WO 00/42572 




PCT/FROO/00081 



Selon un mode de realisation preferentiel de l'invention, on met en oeuvre 
une methode directe par pivot de Gauss ou par Cholesky. 

De facon avantageuse, ladite fonction de collage massique w M est ecrite 
sous la forme d'une combinaison de fonctions oscillantes, dont le nombre et/ou la 
5 frequence et/ou l'amplitude est parametrable. 

L'invention conceme egalement un dispositif de codage d'images mettant 
en ceuvre ce procede, ainsi que la fonction de collage proprement dite, dans 
laquelle la fonction de collage massique w M est une fonction oscillante. 

L'invention concerne egalement le procede de decodage d'images codees a 
10 l'aide du procede de codage decrit ci-dessus. Selon ce procede de decodage, on 
reconstruit lesdites images en effectuant au moins une iteration de ladite fonction 
de collage appliquee a ladite region source S correspondante, ladite fonction de 
collage massique w M etant une fonction oscillante. 

Selon un mode de realisation preferentiel de l'invention, la fonction de 
15 collage massique appliquee a ladite region source decimee lors du decodage prend 
en compte un nombre de fonctions oscillantes inferieur et/ou egal a celui pris en 

compte lors du codage. 

Ainsi, il est possible d'effectuer un decodage progressif, et/ou une 

scalability (echelonnabilite) lors du decodage. 
20 L'invention concerne encore les supports de donnees contenant des images 

codees selon la technique decrite ci-dessus (seules lesdites regions source S et 

lesdites fonctions de collage etant stockees sur ledit support de donnees). 

L'invention trouve des applications dans de nombreux domaines, et en 

particulier dans les domaines appartenant au groupe comprenant les domaines 
25 suivants : 



WO 00/42572 



8 



PCT/FR00/00081 



• compression d'images fixes ; 

• compression (d'images) en mode « intra » dans un codeur video ; 

• compression d'images, ou de partie d'images, texturees ; 

• realisation d'agrandissement (zoom) de zones d'images ; 

• compression dans des espaces de dimension superieure a 2. 

D'autres caracteristiques et avantages de Finvention apparaitront plus 
clairement a la lecture de la description suivante d'un mode de realisation 
preferentiel, donne a titre de simple exemple illustratif et non limitatif, et des 
dessins annexes, qui illustrent, sur un exemple, le principe du codage par IFS : 

la figure 1 presente une image originale a compresser I ; 

la figure 2 illustre la construction d'une partition sur l'image 

originale de la figure 1 ; 

la figure 3 illustre la recherche, pour une region D fixee de la 
region S et du collage w qui 1'approxime au mieux ; 
la figure 4 illustre la determination de la fonction de collage W de 
la figure 3. 

L'invention concerae done une amelioration des techniques a base d'IFS. 
On rappelle que cette technique, connue en soi, vise a exprimer les auto- 
similarites d'une image. 

A titre d'exemple, la figure 1 presente une image originale, que Ton desire 
compresser. 

La premiere etape du traitement consiste a realiser une partition de l'image 
originale. Ainsi que cela est illustre par la figure 2, sous la forme de regions, ou 
blocs, carres. La partition peut egalement etre effectuee a partir d'un autre motif 
de base, notamment des triangles. Elle peut egalement etre adaptative, e'est-k-dire 
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tenir compte du contenu de F image, et notamment de la complexite des 
differentes parties de cette image. 

Ensuite, pour chaque region D 31 de la partition, on recherche la region S 
(32, 33 ou 34) et le collage w qui Fapproximent au mieux, ainsi que cela est 
5 illustre en figure 3. 

Dans Fexemple illustre, c'est la region S 2 33 qui repond a ce critere. 
La figure 4 illustre le principe de la fonction de collage w. Celui-ci 
comprend tout d'abord un collage spatial w s , qui deplace, decime et oriente la 
region 33 de fa?on qu'elle se rapproche geometriquement de la region 31. Ensuite, 
10 on determine la fonction de collage massique w M , qui permet d'obtenir la region 
41 S' 2 , approximant la region 3 1 . 

Plus pr^cisement, lorsque Fon considere la region destination D 31, la 
resolution consiste a caracteriser une region source S 33 ainsi qu'une fonction de 
collage w, tels que w(S) soit une bonne approximation de S. Dans un cas 
15 particulier, si Fon note S'=(S) et si la mesure d'erreur consideree est la distance 

Lj, alors Ferreur a minimiser est definie par : 

E = Y(S' r A) 2 

i^0:card(D)( 

ou S'j (respectivement D s ) est l'intensite du i-eme pixel de S' 
(respectivement D), et oil card(D) est le nombre de pixels de D. 

20 La fonction de collage w se decompose en deux sous-fonctions. La 

premiere est le collage spatial w s qui agit sur la position et la geometrie des 
regions. Hie transforme la region source en une region decimee 5 . La deuxieme 
est le collage massique w M qui agit sur le contenu des regions. Elle transforme la 
region source decimee S en une region S» approximant au mieux, au sens de 

25 l'erreur definie ci-dessus, la region D consideree. 
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L' invention concerne la nature des collages massiques w M . 

Selon les techniques connues, ces operations de collage massique w M sont 
des fonctions polynomials (celles-ci incluant notamment les fonctions affines). 
Plus precisement, elles font intervenir deux variables a et p, appelees facteur 
d'echelle et facteur de decalage (ou scale et offset). 

On a egalement envisage d'utiliser des collages massiques polynomiaux ou 
definis par des arbres de fonction. Mais ces techniques se sont averees peu 
efficaces et/ou tres complexes, et done, notamment, non adaptees a la 
compression damages en niveaux de gris. 

Selon Tinvention, on utilise des fonctions de collage massique oscillantes. 
Dans le mode de realisation decrit ci-apres, a titre d'exemple, on utilise des 
fonctions de collage cosinusoi'dales. 

Cette approche permet d'introduire des hautes frequences dans les collages 
de TIFS, lorsque le contenu des regions source n'est pas assez riche. Le collage de 
Tinvention permet T optimisation conjointe de la caracterisation des regions 
source et des coefficients associes aux fonctions cosinusoi'dales. Ainsi, les regions 
source apportent les informations basse frequence, ainsi que les ruptures de pente 
tel que les contours, que les fonctions cosinusoi'dales enrichissent, si la region 
destination consideree comporte des informations haute frequence. 

Si Ton considere une region destination D et une region source S, on peut 
determiner, de fa?on classique, un collage spatial w s . On appelle l'image S 
V image de S par w s . 

Le contenu de la region source transformee S' approximant D peut 
s'exprimer, selon 1'approche de Tinvention, de la fa?on suivante : 
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£ = V \c kl xS t x cos(0 z zj x cos(d t i y ) + b 

ou : i est l'indice du i- fcme pixel de S\ de coordonnees (i x , i y ) ; 

S. est 1' image de Si par w s ; 

6j est un vecteur reel de R Nc tel que 6j = 2jc/2 j ; 
5 c u et b sont des coefficients caracterisant la fonction de collage. 

La caracterisation de w M est realisee par la determination des valeurs 
d'amplitude des cosinus, represents par une matrice, et du decalage b, represents 
par un scalaire. 

Ces valeurs doivent minimiser Terreur de collage E entre S' et D. 
10 L' expression a minimiser est done la suivante : 

minE = min V(Sv~Dj) 2 

i^0;card(D)[ 

Le minimum de cette erreur E, strictement positive, peut etre obtenue pour 
les coefficients c w et b qui annulent la derivee de E. Le probleme se traduit done 
par la resolution du systeme suivant de (N c 2 + 1) lignes et (N c 2 + 1) inconnues : 
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Apres developpement des expressions, ce systeme peut se reecrire sous la forme d'un systeme 
hneaire matriciel : 





A? A 00 











,..4 



oo -\ 



= 5 



A, 



\ B *.-™. J 



Ou Ag ^^ c+1 (9l) est une matrice connue, definie comme suit : 
A? = 2^ *Y« , V i € [0.JV c [ , ye [0.JV c [ . ke [0.JVJ , / 

A^' = • , V ie [0..N C [ , je [O..N c [ 

mE[0„card{D)[ 
me[0..«zrc/(D)[ 

Affi=card(D) 
Enposant *F* = cos(0,. */n x )*cos(0 y 
avec (m x ;m y ) les coordonnees locales du m-ieme pixel de D. 

Ou Be Si Nc +1 est un vecteur connu, defini comme suit : 

B v = Ys°>*D a *^ m pour ie[0..N e [ je[0..N c [ 

= 2a. 



e [0.JVJ 
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On peut resoudre ce systeme par differentes methodes (methode directe, 
methode iterative, methode de gradient,...)- Notamment, on peut utiliser la 
methode du pivot de GAUSS. 

De bons resultats de codage sont obtenus avec un nombre tres reduit de 
5 coefficients. Deux ou trois fonctions oscillantes de base fournissent deja de bons 
resultats. Bien sur, plus ce nombre est important, meilleure est la qualite. 

Lors du decodage, il est possible de tenir compte d'un nombre inferieur de 
fonctions oscillantes. Cela permet de tenir compte de la capacite de traitement du 
recepteur, ou des besoins de l'utilisateur, mais egalement d'effectuer un decodage 
10 progressif (Hmage etant tout d'abord reconstruite avec une quality moyenne, puis 
progressivement affinee). Cela permet egalement d'obtenir une scalabilite 
(echelonnabilite) lors du decodage. 

La technique de l'invention peut etre utilisee dans de tres nombreux 
domaines et notamment la compression d'images, en particulier lorsque celle-ci 
15 presente quelques parties texturees. L'invention permet egalement la realisation 
de zooms, par modification de la partition au decodage. 

L'invention s'applique egalement au traitement d'images dans des espaces 
de dimension superieure a 2 (par exemple en video (2D+t), images virtuelles 
(3D)). Elle peut egalement etre mise en oeuvre pour des images 
20 monodimensionnelles. 
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REVENDICATIONS 



1. Procede de codage d'images mettant en oeuvre des systemes de fonctions 
iterees (IFS), ledit procede comprenant les etapes suivantes : 
5 • partitionnement d'une image I a coder en un ensemble de regions d'image, 

dites regions destination ; 

• association a chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w telles que w(S) soit une 
bonne approximation de Iadite region destination D, 

10 ladite fonction de collage se decomposant en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
geometrie de ladite region source S, afin de creer une region source 
decimee S ; et 

• une fonction de collage massique w M , agissant sur le contenu de ladite 
region source decimee S , 

caracterise en ce que ladite fonction de collage massique w M est une fonction 



ladite fonction de collage massique w M est une fonction harmonique. 

3. Procede de codage d'images selon la revendication 2, caracterise en ce que 
ladite fonction de collage massique w M est une fonction cosinusoidale. 

4. Procede de codage d'images selon la revendication 3, caracterise en ce 
qu'une region source transformee S' = w(S) est definie par : 



oscillante. 



2. 



Procede de codage d'images selon la revendication 1, caracterise en ce que 




ou : 



i est l'indice du W 



pixel de S\ de coordonnees (i x , i y ) ; 
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S t est 1 'image de S; par w s ; 

B } est un vecteur reel de R Nc tel que 6j = 2jc/2 j ; 

c u et b sont des coefficients caracterisant la fonction de collage 

5, Procede de codage d' images selon la revendi cation 4, caracterise en ce que 
5 lesdits coefficients c k , et b sont determines en recherchant les coefficients 

minimisant une erreur entre source et destination, ladite erreur s'ecrivant : 

E= YCSvD,) 2 

i^0;cani(D)[ 

avec : Card(D) : nombre de pixels de D. 

6. Procede de codage d' images selon la revendi cation 5, caracterise en ce 
10 qu'il met en oeuvre un systeme lineaire matriciel, dont les solutions sont 

determinees a 1'aide d'une des methodes appartenant au groupe comprenant : 
methode directe ; 
methode iterative ; 
methode de gradient 

15 7* Procede de codage damages selon la revendication 6, caracterise en ce 
qu'il met en ceuvre une methode directe par pivot de Gauss ou par Cholesky. 

8. Procede de codage d'images selon Tune quelconque des revendications 1 a 
6, caracterise en ce qu'en ce que ladite fonction de collage massique w M est ecrite 
sous la forme d'une combinaison de fonctions oscillantes, dont le nombre et/ou la 

20 frequence et/ou Tamplitude est parametrable. 

9. Dispositif de codage d'images mettant en oeuvre des systemes de fonctions 
i threes (IFS), comprenant : 

• des moyens de parti tionnement d'une image I a coder en un ensemble de 
regions d' image, dites regions destinations D ; 
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• des moyens ^association a chacune desdites regions destination D d'une 
region source correspondante S et d'une fonction de collage w telles que 
w(S) soit une bonne approximation de ladite region destination D ; 

ladite fonction de collage se decomposant en : 
5 • une fonction de collage spatial w s , agissant sur la position et/ou la 

geometrie de ladite region source S, afin de creer une region source 
decimee S ; et 

• une fonction de collage massique w M , agissant sur le contenu de ladite 
region source decimee S , 

10 caracterise en ce que ladite fonction de collage massique w M est une fonction 
oscillante. 

10. Procede de collage, mis en oeuvre dans un procede de codage et/ou de 
decodage de donnees numeriques representatives d'images, mettant en oeuvre des 
systemes de fonctions iterees (IFS), ledit procede de codage et/ou de decodage 
15 comprenant les etapes suivantes : 

• partitionnement d'une image I k coder en un ensemble de regions d'image, 
dites regions destination ; 

• association a chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w telles que w(S) soit une 

20 bonne approximation de ladite region destination D, 

ledit procede de collage mettant en oeuvre une fonction de collage se decomposant 
en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
geometrie de ladite region source S, afin de creer une region source 

25 decimee S ; et 
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• une fonction de collage massique w M , agissant sur le contenu de ladite 
region source decimee S , 

caracterise en ce que ladite fonction de collage massique w M est une fonction 

oscillante. 

11. Precede de decodage d'images codees a I'aide d'un procedS de codage 
mettant en ceuvre des systemes de fonctions iterees (IFS), ledit precede" de codage 
comprenant les etapes suivantes : 

• partitionnement d'une image I a coder en un ensemble de regions d'image, 

dites regions destination ; 
. association a chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w telles que w(S) soit une 
bonne approximation de laditeregion destination D, 
ladite fonction de collage se decomposant en : 

• une fonction de collage spatial w s , agissant sur la position et/ou la 
15 geometrie de ladite region source S, afin de creer une region source 

decimee S ; et 

• une fonction de collage massique w M , agissant sur le contenu de ladite 
region source decimee S , 

caracterise en ce que ladite fonction de collage massique w M est une fonction 

20 oscillante, 

et en ce qu'on reconstruit lesdites images en effectuant au moins une iteration de 
ladite fonction de collage appliquee a ladite region source S correspondante. 
12. Procede - de decodage selon la revendication 11, caracterise en ce que la 
fonction de collage massique appliquee a ladite region source prend en compte un 
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nombre de fonctions oscillantes inferieur ou egal ai celui pris en compte lors du 
codage. 

13. Support de donnees contenant des images codees selon un precede de 
codage d' images mettant en oeuvre des systemes de fonctions iterees (IFS), ledit 

5 precede comprenant les etapes suivantes : 

• partitionnement d'une image I a coder en un ensemble de regions d'image, 
dites regions destination ; 

• association k chacune desdites regions destination D d'une region source 
correspondante S et d'une fonction de collage w telles que w(S) soit une 

10 bonne approximation de laditeregion destination D, 

ladite fonction de collage se decomposant en : 

• une fonction de collage spatial w S) agissant sur la position et/ou la 
geometrie de ladite region source S, afin de creer une region source 
decimee 5 ; et 

15 • une fonction de collage massique w M> agissant sur le contenu de ladite 

region source decimee S , 
seules la position et/ou la geometrie desdites regions source S et desdites 
fonctions de collage etant stockees sur ledit support de donnees, 
caracterise en ce que ladite fonction de collage massique w M est une fonction 

20 oscillante. 

14. Application du precede selon Tune quelconque des revendications 1 £ 8 & 
au moins un des domaines appartenant au groupe comprenant les domaines 
suivants : 

• compression d'images fixes ; 

25 • compression d'images en mode « intra » dans un codeur video ; 
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• compression d' images, ou de partie d'images, texturees ; 

• realisation d' agrandissement (zoom) de zones d' images ; 

• compression dans des espaces de dimension superieure a 2. 
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